package linked;

/**
 * @author
 * 获取入环的第一个节点
 * @date 2025/5/22 19:28
 */
public class 环形链表 {
    public static void main(String[] args) {

    }


    /**
     * 通过快慢指针，当快指针速度是慢指针的x倍时，且快慢指针指向同一个节点时，恰好是入环的第一个节点
     * 设置链表中成环部分长度=n,快指针速度是慢指针速度的两倍，慢指针走过的节点数量为c，快指针走过的节点数量为n+c,两者相遇时
     * 则2c = n+c，所以n=c
     * 即当慢指针来到入口点时，快指针刚好回到环的入口点，且此时两个指针相遇
     * @param linkedList
     * @return
     */
    public LinkedNode getFirstNode(LinkedList linkedList){

    }
}
